# -*- coding:utf-8 -*-
'''
整数中1出现的次数

解题思路：转换为字符串进行匹配统计然后count的时间复杂度为O（n）
'''
class Solution:
    def NumberOf1Between1AndN_Solution(self, n):
        res = ''
        for x in range(1,n+1):
            res += str(x)
        return res.count('1')